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1 )^ Responsive to communication(s) filed on 1 1 July 2008 . 
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3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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4) ^ Clalm(s) 1-25 is/are pending in the application. 

4a) Of the above claim(s) 12-25 is/are withdrawn from consideration. 

5) 11] Claim(s) is/are allowed. 

6) n Claim(s) 1-11 is/are rejected. 
/)□ Claim(s) is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 
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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including tine fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 7/1 1/08 
has been entered. 

Response to Arguments 
Applicant's arguments with respect to claims 1-1 1 have been considered but are 
moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the phor art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 . Claims 1-4, 6, and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Straasheijm (6968009) in view of Ma (7072398) in further view of Tomizawa 
(6208690). 

Regarding claim 1, Straasheijm discloses an apparatus that relates to a 
method of finding motion vectors (Straasheijm: column 1, lines 10-14). This 
apparatus comprises "evaluating a first set of zero valued motion vectors" 
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(Straasheijm: figure 5; column 4, lines 5-10, wherein the first set is the rough 
search which finds the rough motion vectors), "evaluating a second set of 
candidate MV's for each block in the frame based on the first set" (Straasheijm: 
figure 5; column 4, lines 42-45, wherein the second set is the search performed 
in the half-scaled frame), "evaluating a third set of MV's for all blocks in the 
image based on either the first or second set of MV's" (Straasheijm: figure 5; 
column 4, lines 47-54, wherein the third set is the third search performed on the 
fill frame), and "outputting an optimal motion vector" (Straasheijm: figure 5, 
wherein the optimal MV is the final MV). However, this apparatus lacks 
computing the reliability and using spatial, temporal, and block-based search 
pattern and the storage as claimed. Ma teaches that fast motion search 
algorithm is indispensable to the realization of real-time communication services 
(Ma: column 2, lines 23-26). Ma discloses an apparatus that determines a 
"reliability of each MV" (Ma: column 8, lines 1-5, wherein the reliability is the 
matching error), "evaluating MV's using spatial and temporal neighbors" (Ma: 
column 8, lines 25-29), and "using a block-based searching pattern" (Ma: column 
5, lines 35-38, wherein the pattern is the diamond pattern). Tomizawa teaches 
that storing error values to a database the first time the MV is evaluated and then 
retrieving the error values instead of re-computing them reduces the number of 
transformations needed and eliminates the need for repeating searching motion 
vectors thus improving the efficiency of processing (Tomizawa: column 9, lines 
39-45). Therefore, it would have been obvious to one having ordinary skill in the 
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art at the time the invention was made to tal<e the apparatus disclosed by 
Straasheijm, add the processing taught by Ma, and add the storage taught by 
Tomizawa in order to obtain apparatus that more easily applies a fast matching 
algorithm to image frames. 

Regarding claim 2, Ma discloses "the reliability is determined by 
computing error values for each block in the frame and comparing the error 
values to a threshold " (Ma: column 8, lines 1-5). 

Regarding claim 3, Ma discloses "each block having a error value less 
than a first threshold is deemed to have a reliable MV" (Ma: column 8, lines 1-5; 
column 9, lines 30-32, wherein the reliability are the categories no motion, more, 
or less which indicate the degree of reliability). 

Regarding claim 4, Ma discloses "the optimal MV is determined by 
computing error values and selecting a MV having the smallest value" (Ma: 
column 7, lines 28-34). 

Regarding claim 6, Straasheijm in view of Ma disclose "a second error 
threshold is computed as a minimum error value of the spatial and temporal 
neighbor blocks" (Straasheijm: figure 5; Ma: column 8, lines 25-29). 

Regarding claim 9, Ma discloses "the pattern search is a diamond search" 
(Ma: column 5, lines 35-38). 
2. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Tomizawa (6208690) 
in further view of Yang (6990148). 
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Regarding claim 5, note the examiners rejection for claim 1, and in 
addition, claim 5 differs from claim 1 in that claim 5 further requires comparing 
the MV's with a second threshold in which Yang teaches in figures 7, 9, and 11- 
14). Therefore, it would have been obvious to one having ordinary skill in the art 

at the time the invention was made to implement the optimal MV determined 
using a second threshold in order to more accurately determine the optimal 
motion vector. 

3. Claims 7-8 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Tomizawa (6208690) 
in further view of Yang (6990148) in further view of Kim (6947603). 

Regarding claim 7, note the examiners rejection for claim 1, and in 
addition, claim 7 differs from claim 1 in that claim 7 further requires comparison 
with a third threshold. Kim teaches that current motion algorithms require a huge 
amount of calculation (Kim: column 1 , lines 30-35). To help alleviate this 
problem, Kim discloses an apparatus comprising "if the error value is larger than 
a threshold, the set of MV's comprises the entire search range and if the value is 
smaller, the set of MV's comprises the immediate neighbor MV's" (Kim: figures 
1-2; column 4, lines 38-60; column 5, lines 12-24). Therefore, it would have been 
obvious to one having ordinary skill in the art at the time the invention was made 
to implement the comparison taught by Kim in order to obtain an apparatus that 
helps reduce the amount of calculations needed for determining a reliable MV. 
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Regarding claim 8, Yang discloses "the threshold is computed as a max of 
the computed error values of the neighbor blocks" (Yang: figures 9 and 13). 
4. Claims 10-1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Tomizawa (6208690) 
in further view of Carr (61 1 8823). 

Regarding claim 10, note the examiners rejection for claim 1 , and in 
addition, claim 10 differs from claim 1 in that claim 10 further requires an array of 
error values. Carr teaches that the use of an error array enhances system 
performance (Carr: column 3, lines 1-6). Therefore, it would have been obvious 
to one having ordinary skill in the art at the time the invention was made to 
implement the error array taught by Carr in order to enhance the overall system 
performance. 

Regarding clam 1 1 , Carr discloses "if an error value has already been 
computed, it is read back from the array" (Carr: column 2, line 62- column 3, line 
6, wherein the array is read from and wrote to). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DAVID CZEKAJ whose telephone number is (571)272- 
7327. The examiner can normally be reached on Mon-Thurs and every other Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on (571) 272-7418. The fax phone 
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number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Dave Czekaj/ 

Primary Examiner, Art Unit 2621 



